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tH (57) Abstract: The invention relates to a decision procedure in combinational logic which requires a computing ti 

■^J determining the congestion of a railtrack system. The railtrack system supports n trains, each with a route length of m i 
work steps before the request for the provision of a route can be reduced by the following iterative steos; a} verificatic 
train can also reach the next immediate track sector of a route (ST1 :R1 ); b) verification for a two-trai 

JpT position of the First train prevents the second train from travelling on its route (ST2:R2); c) nev 
transitivity (ST4) and for combinations of two trains, a verification is made whether a cogent seque 

v«£) step c) is iterated until no new dependencies occur or no train can reach its destination (CYC4). 
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;: Ein Entscheidungsverfahren in kombinatorischer Logik bedingt fur das Feststellen der Uberfullung ei 
id von n m * n Arbeitsschritten. Dabei sind der Gleisanlage n Ziige mit einer Fahrweglange von j< 



Fahrstrassen zugrundegelegt. Eine Reduktion der Arbeitsschritte 
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eintreffen 



vor der Anforderung zur Einstellung eines Fahrweges wird durch folgende iterative Verfahrensschritte erreicht: a) PrUfung, ob ein 
Zug auch das unmittelbar vorangehende Gleisfeld eines Fahrweges erreichen kann (ST1 :R1 ); b) Priifung fur eine Variation von zwei 
Zugen, ob ein Bezugsort des ersten Zuges das Befahren des Fahrweges des zweiten Zuges verhindert (ST2:R2); c) mittels Transi- 
tivity werden neue Abhangigkeiten erzeugt (ST4) und fur Kombinationen von zwei Zugen gepriift, ob eine zwingende Reihenfolge 
vorliegt (ST5:R3), wobei der Verfahrensschritt c) solange iteriert wird, bis keine neuen Abhangigkeiten mehr entstehen Oder kein 
Zug sein Ziel erreichen kann (CYC4). 
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Verf ahren und System zur Uberfiillverhinderung einer 
Gleisanlage 

Die vorliegende Erfindung betrifft ein Verfahren und eirt 
System nach dem Oberbegriff des Patentanspruchs 1 bzw. 7. 

5 Das zweckmassige und sichere Stellen und Auflosen von Fahr- 
strassen fur spurgebundene Fahrzeuge - im folgenden Ziige ge- 
nannt - werden durch Fahrdienste mit Hilfe operativer Mittel 
veranlasst. Die durch die realen Betriebsbedingungen auf- 
tretenden Einwirkungen auf die Wahl der Gleismittel fur die 
10 Bildung von Fahrstrassen sind vielfaltig. So sind beispiels- 
weise dafiir zu nennen: Einwirkungen betrieblicher Art, die Zu- 
sammenstellung von Zugen und insbesondere deren Lange, der 
Ausfall von Gleisfeldern durch Defekte. 

Die im Einstellprozess eingesetzten Sicherheitseinrichtungen 
15 - im folgenden Stellwerke genannt - sorgen dafiir, dass nur 
Fahrstrassen gestellt werden, die zu keiner Gefahrdung der 
verkehrenden Ziige fiihren konnen. Die Stellwerke verhindern 
aber nicht, dass Fahrstrassen gestellt werden, welche die 
Weiterfahrt von Zugen behindern oder blockieren konnen. Die 
20 Gleisanlage ist in einem solchen Fall iiberfiillt. Die Uber- 
fiillung kann nur durch Riickwartsf ahren eines Zuges behoben 
werden. Dies bedingt zeitraubende Manover mit entsprechenden 
unliebsamen Folgen auf den Fahrplan und die betrieblichen Ab- 
laufe. 

25 In modernen operativen Betriebsfiihrungszentren iibernehmen 

leistungsfahige Leitsysteme zunehmend Routinebedienungen des 
Fahrdienstes . In einem Leitsystem ist fiir jeden verkehrenden 
Zug eine eindeutige iiber den Tagesf ahrplan einmaliges Zugkenn- 
zeichen und ein zugehdriger individueller Fahrweg durch die 

30 Gleisanlage programmiert , wobei das Zugkennzeichen meist als 
Zugnummer gefuhrt wird. Die Zuglenkung als Teil des Leit- 
systemes erkennt die jeweilige Zuglage und stellt automatisch 
die nachste Fahrstrasse fiir die Weiterfahrt des jeweiligen 
Zuges. Der Anstoss zum Stellen der Fahrstrasse gibt der 

35 fahrende Zug selbst. Seine Position wird im Leitsystem laufend 
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registriert. Damit ist die Reihenfolge der gestellten Fahr- 
strassen direkt vom aktuellen Lauf der Ziige abhangig. Bei un- 
giinstigen zeitlichen Bedingungen kann das Stellen von Fahr- 
strassen zu einer Blockierung infolge einer Uberfiillung 
5 fiihren. Damit die Vorteile der automatischen Zuglenkung in 
alien Situationen genutzt werden konnen, muss die Zuglenkung 
mogliche Blockierungen voraussehen konnen und die ent- 
sprechenden Fahrstrassen nicht oder verzogert stellen. 

Vor dem Stellen einer Fahrstrasse d.h. vor dem Abgeben einer 
10 Stellanforderung an ein Stellwerk, muss die Zuglenkung die 

Auswirkungen beziiglich des Uberfullens der Gleisanlage priifen. 
In Fig. 1 ist dargestellt: 

- Fahrwegebene I: Sicht der Zuglenkung; 

- Stellwerkebene II: Sicht der Stellwerktechnik . 

15 Damit die Fahrstrassen weiterhin zeitgerecht gestellt werden, 
muss der Entscheid uber die Zulassigkeit einer Fahrstrasse 
ohne Verzdgerung gefallt werden konnen. 

Ein Entscheidungsverf ahren mit einfacher kombinatorischer 
Logik, das die moglichen Ablaufe der Zugfahrten simuliert, be- 
20 notigt sehr viele Arbeitsschritte . Dabei sind die Ziige und die 
Gleistopologie vollstandig zu beriicksichtigen. 

Bei n Ziigen mit einer Fahrweglange von je m Fahrstrassen ist 
ein Rechenaufwand in der Grossenordnung von n m-r Arbeits- 
schritten erf orderlich. 

25 Der vorliegenden Erfindung liegt daher die Aufgabe zugrunde, 
ein Verf ahren anzugeben, das mit einem geringeren Rechenauf- 
wand vor der signal technisch sicheren Einstellung von Fahr- 
strassen entstehende Uberfiillungen erkennt. 

Diese Aufgabe wird durch die im Patentanspruch 1 bzw. 7 ange- 
30 gebenen Massnahmen gelost. Vorteilhaf te Ausgestaltungen der 
Erfindung sind in weiteren Anspriichen angegeben. 

Das erf indungsgemasse Verf ahren weist folgende Vorteile auf: 



ERSATZBLATT (REGEL 26) 



WO 01/62573 



- 3 - 



PCT/EP01/01476 



i) In der vor Uberfiillung zu schiitzenden Gleisanlage wird 
das automatische Stellen von Fahrstrassen nur dann zugelassen, 
wenn dadurch die Gleisanlage nicht uberfullt wird, d.h. alle 
Ziige konnen ihr programmiertes Ziel erreichen. 

ii) Das erfindungsgemasse Verfahren leistet indirekt einen 
Beitrag zur Sicherheit des Bahnverkehrs , indem ungewohnte Ma- 
nover zum Entflechten von Ziigen vermieden werden. 

iii) Die wenigen Arbeitsschritte zur Beurteilung der Situation 
erlauben den Einsatz des Verfahrens in Leitsystemen in einer 
grosseren zu schiitzenden Gleisanlage ohne nachteilige Aus- 
wirkungen auf das zeitgerechte Stellen der Fahrstrassen. 

Die Erfindung wird nachfolgend anhand einer Zeichnung bei- 
spielsweise naher erlautert. Dabei zeigt: 

Fig. 1 zwei verschiedene Sichten einer Gleisanlage: 
Fahrwegebene I und Stellwerkebene II; 

Fig. 2 Beispiel eines UeV-Bereiches mit 3 Ziigen; 

Fig. 3 Struktogramm des erf indungsgemassen Verfahrens zur 

Uberfiillverhinderung; 
Fig. 4 Beispiel eines UeV-Bereiches mit drei Ziigen zur Erlau- 

terung der Verf ahrensregeln; 
Fig. 5 Graphische Darstellung von Abhangigkeiten; 
Fig. 6 Beispiel eines UeV-Bereiches, der zu kurze Gleisf elder 

enthalt ; 

Fig. 7 Beispiel eines UeV-Bereiches, in den auf einer Ein- 
spurstrecke von beiden Seiten her je drei Ziige auf 
zwei Ausweichstationen zufahren. 

Zunachst werden die verwendeten Begriffe und ihr gegenseitiger 

Bezug erlautert: 

Fahrstrasse Kleinste Einheit eines durch ein Stellwerk 

gesicherten Fahrweges, die fur einen Zug 
gestellt werden kann. 
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Gleisfeld Start- oder Zielpunkt einer Fahrstrasse 

lenkendes Gleisfeld Gleisfeld als Start einer Fahrstrasse, die 
durch die Zuglenkung angefordert wird. 

Gleisanlage Anordnung von Gleisfeldern. 

5 Fahrweg Weg eines zuges durch eine Gleisanlage 

uber aufeinanderfolgende Gleisf elder. 

Einstellwunsch Anfrage der Zuglenkung an die Uberfullver- 

hinderung, ob eine bestimmte Fahrstrasse 
eingestellt werden darf. 

10 Anforderung zur Einstellung einer Fahrstrasse: 

Auftrag der Zuglenkung an die Stellwerk- 
technik . 

Uberfullung einer Gleisanlage 

In einer Gleisanlage tritt eine Uber- 
15 fullung auf, wenn sich Ziige den Weg gegen- 

seitig so verstellen, dass wenigstens ein 
Zug sein Ziel auf dem prograrnmierten Fahr- 
weg nicht erreichen kann. 

Die Uberfiillverhinderung - nachfolgend abgekurzt als "UeV" 
20 bezeichnet - als Teil der Zuglenkung entscheidet nach Ein- 

treffen eines Einstellwunsches uber das Einstellen einer Fahr- 
strasse. Das erfindungsgemasse Verfahren als Teil der UeV 
liefert dazu die Angabe, welche Ziige ihr prograntmiertes Ziel 
erreichen konnen. 

25 Das Verhalten der Uberfullverhinderung und die Einbettung des 
erf indungsgemassen Verfahrens in die UeV werden nachfolgend 
anhand der Fig. 2 erlautert. In der Fig. 2 ist mit einem 
strichliert dargestellten Rechteck die zu uberwachende 
Gleisanlage, ein sog. Ueberfiillbereich dargestellt: 
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Standort der Zuge mit den Zugnummern ZN 123, 456 und 789: 

ZNU23) 101 

ZN(456) B2 

ZN(789) Al 

5 Fahrwege : 

ZN{123) 101 
ZN(456) B2 
ZN(789) Al 



- 202 - B2 

- 202 - 201 - A2 

- 101 - 102 - Bl 



10 « Ein Einstellwunsch fur ZN(123) von 101 nach 202 wird zur UeV 
gemeldet . 

Ergebnis des Verfahrens mit Einstellwunsch fur ZN(123) : 
ZN(123) und ZN(456) konnen ihr Ziel nicht mehr erreichen. 
Entscheid der UeV: 
15 Das Einstellen der Fahrstrasse fur ZN(123) wird nicht erlaubt. 

♦ Ein Einstellwunsch fur ZN(789) vom Gleisfeld Al zum Gleis- 
feld 101 wird zur UeV gemeldet. 

Ergebnis des Verfahrens mit Einstellwunsch fur ZN(789): 
Alle Zuge konnen ihr Ziel erreichen. 
20 Entscheid der UeV: 

Die UeV erlaubt das Einstellen der Fahrstrasse fur ZN(789). 
Aus signal technischen Griinden lauft die Fahrstrasse nicht ein. 

♦ Ein Einstellwunsch fur ZN(456) vom Gleisfeld B2 zum Gleis- 
feld 202 wird zur UeV gemeldet. 

25 Ergebnis des Verfahrens mit Einstellwunsch fur ZN(456) : 
Alle Ztige konnen ihr Ziel erreichen. 
Entscheid der UeV: 

Die UeV erlaubt das Einstellen der Fahrstrasse fur ZN(456) . 
Sobald die Fahrstrasse einlauft, wertet die UeV die Situation 
30 neu aus. 

Ergebnis des Verfahrens mit Einstellwunsch fur ZN(123) : 
Alle Ziige konnen ihr Ziel erreichen. 
Entscheid der UeV: 

Die UeV erlaubt das Einstellen der Fahrstrasse fur ZN(123) . 

3 5 Nach dieser Erlauterung erfolgt nun eine formale Beschreibung 
des erf indungsgemassen Verfahrens. Das Erreichen des Ziels 
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eines Zuges hangt von der Position und der Fahrwege von ande- 
ren Ziige ab. Diese Abhangigkeiten werden bei diesem Algorith- 
mus mit einem in Fig. 5 dargestellten Graphen oder formal in 
folgender Notation beschrieben: 

5 Sine aktuelle oder eine zu erreichende Zugposition wird durch 
ein geordnetes Paar Zugnummer und Gleisfeld dargestellt: 
Zugnummmer/Gleisfeld. 

Eine Abhangigkeit von zwei Zugpositionen wird durch ein 
Relationszeichen ausgedriickt: 
10 X/103 -> Y/102 . 

Die Semantik dieser Notation X/103 -» Y/102 steht fur: 
Es gibt eine zwingende Reihenfolge, sei dies betrieblicher , 
dispositiver oder uberf ullverhindernder Art, dass zuerst Zug X 
zum Gleisfeld 103 fahren muss, bevor Zug Y zum Gleisfeld 102 
15 fahren darf. 

Die vorstehend eingefiihrte Notation und Semantik ist auch fur 
den Fall X=Y sinnvoll, beispielsweise fur den Zug ZN(789) in 
Fig. 2: 789/101 -> 789/102 . 

Diese eingefiihrte Relation ist transitiv: Wenn Zug X nach A 
20 gestellt werden muss, bevor Zug Y nach B weiterfahren darf, 

und wenn Zug Y nach B gestellt werden muss, bevor Zug Z nach C 

weiterfahren darf, so muss Zug X nach A gestellt werden, bevor 

Zug Z nach C weiterfahren darf. Unter Benutzung der soeben 

eingefuhrten Notation ergibt sich: 
25 X/A -> Y/B und Y/B -» z/C => X/A -> z/C. Das Zeichen => steht 

fur eine Implikation. Diese Abhangigkeit kann auch geschrieben 

werden als: 

X/A -> Y/B Z/C . 

Tritt der Fall 
30 X/A -» Y/B -»..-» X/A 

auf, so bedeutet dies, dass Zug X erst nach A weitergestellt 
werden muss, bevor Zug X nach A weitergestellt werden darf. 
Damit wird eine Blockade im zu iiberpruf enden UeV-Bereich 
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of fensichtlich. In einem zugehorigen Graphen der Art gemass 
der Fig. 5 tritt ein Zyklus auf. 

Das erf indungsgemasse Verfahren wird vorzugsweise mit dem in 
Fig. 3 angegebenen Struktogramm implementiert . Die Meldung von 
5 Zugnummern und Gleisf eldbelegung an die Fahrwegebene erfolgen 
nach bekannten Losungen wie beispielsweise in CH PS 613 419 
angegeben. Die in Fig. 3 mit Rl, R2 und R3 angegebenen Ver- 
fahrensregeln (im folgenden nur noch mit "Regel" bezeichnet) 
lauten wie folgt: 

io Regel 1 

Bevor ein Zug Zl zu einem Gleisf eld G2 fahren kann, muss er 
das im Fahrweg unmittelbar vorhergehende Gleisfeld Gl er- 
reichen (betriebliche Anforderung) . 

Regel 2 

15 Ein Zug Zl, dessen Bezugsort zu einem anderen Zug Z2 das Be- 
fahren des Fahrweges eines Zuges Z2 verhindert, fiihrt zu zu- 
satzlichen Abhangigkeiten. 

Gleisfeld A bezeichnet das Ziel der ersten Fahrstrasse auf dem 
programmierten Fahrweg des Zuges Z2, die wegen Zug Zl nicht 
20 einlaufen kann. 

Gleisfeld B bezeichnet die erste Position von Zug Zl, bei der 
das Ziel der ersten Fahrstrasse auf dem programmierten Fahrweg 
von Zug Z2, die wegen Zug Zl nicht einlaufen kann, nicht mehr 
Gleisfeld A ist. 

25 Gleisfeld C bezeichnet die erste Position von Zug Zl, bei der 
alle Fahrstrassen von Zug Z2 einlaufen konnten. 
2a Entspricht das Gleisfeld B dem Gleisfeld C, so muss Zug Zl 
zuerst nach Gleisfeld B, bevor Zug Z2 nach Gleisfeld A 
fahren kann {betriebliche Anforderung) . 

30 2b Entspricht das Gleisfeld B nicht dem Gleisfeld C und 

konnten alle Fahrstrassen des Fahrweges von Zug Z2 bis 
Gleisfeld A einlaufen, wenn Zug Zl nach Gleisfeld B fort- 
geschaltet wurde, muss Zug Zl zuerst nach Gleisfeld B 
fahren, bevor Zug Z2 nach Gleisfeld A fahren kann (be- 
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triebliche Anf orderung) . Die Regel 2 muss nochmals ange- 
wendet werden, mit Gleisfeld B als Bezugsort von Zug Zl. 
2c Entspricht das Gleisfeld B nicht dem Gleisfeld C und 

konnten nicht alle Fahrstrassen des Fahrweges von Zug Z2 
5 bis Gleisfeld A einlaufen, wenn Zug Zl nach Gleisfeld B 

fortgeschaltet wiirde, so muss Zug Zl nach Gleisfeld C 
fahren, bevor Zug Z2 ins erste Gleisfeld fahren darf, in 
dem Zug Z2 das Einlaufen von wenigsten einer Fahrstrasse 
auf dem Weg von aktueller Position von Zug Zl nach Gleis- 
10 feld C verhindert (uberfullverhindernde Anf orderung) . 

Der Bezugsort eines Zuges Zl zu einem anderen Zug Z2 befindet 
sich zwischen der gemeldeten Position und dem nachsten lenken- 
den Gleisfeld auf seinem Fahrweg . 

Falls der Zug Zl auf einem lenkenden Gleisfeld stent und 
15 keinen Einstellwunsch gemeldet hat, entspricht der Bezugsort 
der Zugposition. 

Der Bezugsort wird wie folgt bestimmt: 

1. Falls Zug Z2 einen Einstellwunsch gemeldet hat, dessen 
Fahrstrasse einlaufen konnte, wird das Ziel der Fahr- 

20 strasse als Zugposition fur die weiteren Arbeitsschritte 

betrachtet; 

2. falls Zug zl einen Einstellwunsch gemeldet hat, dessen 
Fahrstrasse einlaufen konnte, wird das Ziel der Fahr- 
strasse als Zugposition fur die weiteren Arbeitsschritte 

25 betrachtet; 

3. falls die Position von Zug Zl ein lenkendes Gleisfeld ist, 
entspricht der Bezugsort der Zugposition; 

4. falls die Position von Zug Zl ein nicht lenkendes Gleis- 
feld ist und das Befahren des Fahrweges von Zug Z2 verhin- 

30 dert, entspricht der Bezugsort der Zugposition; 

5. falls die Position von Zug Zl ein nicht lenkendes Gleis- 
feld ist, das Befahren des Fahrweges von Zug Z2 nicht ver- 
hindert und die Fahrstrasse zum nachsten Ziel auf dem pro- 
grammierten Fahrweg wegen Zug Z2 nicht einlaufen kann, 

35 entspricht der Bezugsort der Zugposition; 
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6. sonst wird das nachste Gleisfeld auf dem programmierten 
Fahrweg als Zugposition fiir die weiteren Arbeitsschritte 
in Betracht gezogen und bei vorstehender Ziffer 3. fort- 
gefahren; 

Regel 3 

Gibt es eine zwingende Reihenfolge, dass zuerst Zug Zl zum 
Gleisfeld A fahren muss, bevor Zug Z2 zum Gleisfeld B fahren 
darf und verhindert Zug Zl im Gleisfeld A das Einlaufen von 
wenigstens einer Fahrstrasse auf dem Weg von aktueller Zug- 
position von Zug Z2 nach dem Gleisfeld B, so muss Zug Zl ins 
erste nach dem Gleisfeld A auf seinem programmierten Fahrweg 
liegende Gleisfeld fahren, in dem er das Befahren des Fahr- 
weges von aktueller Position von Zug Z2 nach dem Gleisfeld B 
nicht mehr verhindert (betriebliche Anforderung) . 

Die in Fig. 3 angegebenen Iterationen und Verf ahrensschritte 
sind nachfolgend erlautert. Der nachstehend aufgefiihrte Be- 
griff Variation steht dabei fur eine Anordnung von m = 2 Ele- 
menten aus einer Menge von n Elementen unter Beriicksichtigung 
der Reihenfolge. Die Berechnung der Anzahl Variationen erfolgt 
gemass V n m = n!/(n-m)!. 

CYC1: Iteration fur alle Zuge: 

ST1:R1: Abhangigkeiten gemass Regel 1 einfiigen und speichern. 
CYC 2 : Iteration fur alle Variationen von zwei Ziigen Zl, Z2: 
ST2:R2 Relationen nach Regel 2 einfiigen und speichern. 
ST3: Dispositive Abhangigkeiten berucksichtigen, z.B. fahr- 

planmassige Anschlusse und programmierte Zugreihen- 

f olgen. 

CYC3 : Iteration fiir alle Ziige: 

ST4: Abhangigkeiten durch Anwendung der Transitivitat er- 
zeugen und speichern. 

ST5:R3 Entstandene Abhangigkeiten gemass Regel 3 einfiigen und 
speichern. 
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CYC 4 : Iteration bis keine Abhangigkeiten mehr dazukommen 
Oder kein Zug sein Ziel erreichen kann. 

Ein System zur Verhinderung der liber fiillung einer in Gleis- 
f elder gegliederten Gleisanlage ist in Module gegliedert. Die 
5 der Fahrwegebene I zugeordnete Zuglenkung enthalt ein Uber- 
fiillverhinderungsmodul, das seinerseits ein Verf ahrensmodul 
aufweist. Das Verf ahrensmodul ist gegliedert in: 
a) Erstes Reihenmodul, das eine Implementierung von Regel 1 
enthalt; 

10 b) Relationsmodul , das eine Implementierung von Regel 2 ent- 
halt; 

cl) Transitivitatsmodul, das eine Implementierung der Transi- 
tivitat von Zugpositionen enthalt gemass der vorstehend 
eingefuhrten Notation X/A -> Y/B und Y/B -> Z/C => X/A -> 
15 Z/C; 

c2) zweites Reihenmodul, das eine Implementierung von Regel 3 
enthalt. 

In einer besonderen Ausfiihrungsf orm kann dem Transitivitats- 
20 modul und dem zweiten Reihenmodul ein Iterationsmodul iiber- 
geordnet sein, das fur alle Zuge sooft eine Iteration aus- 
fuhrt, bis keine neuen Abhangigkeiten mehr erzeugbar sind oder 
bis kein Zug das durch seinen Fahrweg vorgegebene Ziel er- 
reichen kann. Ebenso kann dem ersten Reihenmodul ein zweites 
25 Iterationsmodul iibergeordnet sein, das eine Implementierung 

der iteration CYC1 enthalt. Ferner kann dem Relationsmodul ein 
drittes Iterationsmodul iibergeordnet sein, das eine Imple- 
mentierung der Iteration CYC 2 enthalt. 

Die Fahrplanabhangigkeiten oder bestimmte vorgegebene Zug- 
30 reihenfolgen - Dispositionen genannt - sind in einem Daten- 
modul entsprechend der vorstehend angegeben Notation ge- 
speichert . 

Ein Dispositionsmodul enthalt eine Implementierung des Ver- 
f ahrensschrittes ST3 . 
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Anhand der Fig. 4 mit drei Zugen 1, 2 und 3 wird das erfin- 
dungsgemasse Verfahren erlautert: 

Standort der Ziige: 

ZN(1) 101 

ZN(2) 102 

ZN(3) 103 
Fahrwege : 

ZN(1) 101 - 102 - 103 

ZN(2) 102 - 203 

ZN(3) 103 - 102 - 101 

Die drei Fahrwege fiihren zu folgenden Zugpositionen: 
1/101 2/102 3/103 aktuelle Zugpositionen . 

1/102 2/203 3/102 zu erreichende Zugpositionen 

1/103 3/101 zu erreichende Zugpositionen 

Eine Anwendung der Regel 1 ergibt fur den Schritt ST1:R1: 
1/101 -» 1/102; 1/102 -> 1/103 
2/102 -» 2/203 

3/103 -> 3/102; 3/102 ■» 3/101 

Fur CYC2 ergeben sich sechs Variationen. Eine Anwendung der 
Regel 2 ergibt fur den Schritt ST2:R2 die nachf olgenden Ab- 
hangigkeiten, wobei zwei der sechs Variationen zu keinen Ab- 
hangigkeiten fiihren: 

♦ Zug 2 - Zug 1: 

Regel 2a) : 2/203 -» 1/102 

♦ Zug 3 - Zug 1: 

Regel 2c) : 3/101 ■» 1/102 

♦ Zug 1 - Zug 3 -. 

Regel 2c): 1/103 -> 3/102 

♦ Zug 2 - Zug 3 : 

Regel 2a) : 2/203 -» 3/102 

Der Schritt ST3 ergibt in diesem Beispiel keine neuen Abhan- 
gigkeiten. 
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CYC4 : Im vorliegenden Fall gemass der Fig. 4 entstehen keine 
neuen Abhangigkeiten aus dem Schritt ST5:R3 und die Iteration 
wird verlassen. 

Das Ergebnis ist der Fig. 4 zu entnebmen: Zug 1 und Zug 3 
konnen ihr Ziel nicht erreichen. Zug 2 kann sein Ziel er- 
reichen. 

Der Fall von iiberlangen Zugen bzw. zu kurzen Gleisfeldern ist 
formal der Fig. 6 zugrundegelegt . Es wird angenommen, dass das 
Gleisfeld A2 zu kurz ist, urn den Zug 2 vollstandig aufzu- 
nehmen. Das bedeutet, dass ein vom Gleisfeld 102 nach dem 
Gleisfeld A2 eingef ahrener Zug das Ausfahren eines Zuges im 
Gleisfeld Al nach rechts verhindert. 

Standort der Zuge : 

ZN(1) 101 

ZN(2) A2 
Fahrwege: 

ZN(1) 101 - Al - 102 

ZN(2) 102 - A2 - 101 
Gemass Regel 2a) entsteht die Abhangigkeit , dass Zug 2 zuerst 
nach 101 fahren muss, bevor Zug 1 nach 102 freigegeben werden 
kann. Gemass Regel 1 und 2 ergeben sich folgende Abhangig- 
keiten: 

1/101 -> 1/A1 -» 1/102 
2/A2 -» 2/101 
1/A1 -> 2/101 
2/101 -> 1/102 

In diesem Fall entstehen gemass Regel 3 keine neuen Abhangig- 
keiten. 

Ergebnis: Zug 1 und Zug 2 konnen ihr Ziel erreichen. 

i Erst bei komplexeren Ausgangssituationen gelangen alle drei 
Regeln zur Anwendung. Dazu wird folgendes Beispiel aufgefuhrt, 
jedoch mit Hilfe der Regeln nur soweit expliziert, dass die 
Erfindung nachvollziehbar wird. Auf einer Einspurstrecke 
fahren von beiden Seiten her je drei Zuge auf zwei Ausweich- 

5 stationen zu, siehe dazu die Anordnung gemass Fig. 7. 
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Standort der Ziige: 

ZN(1) 101 

ZN(2) 102 

ZN ( 3 ) A2 

5 ZN(4) B3 

ZN(5) 105 

ZN(6) 106 

Fahrwege : 



10 



ZN(1) 


101 - 


102 - 


- A2 - 


- 103 


- 104 - 


- B2 


- 105 - 


106 




ZN(2) 


102 - 


A2 - 


- 103 - 


- 104 


- B2 - 


- 105 


- 106 




(*) 


ZN(3) 


A2 - 


103 - 


- 104 - 


- B2 


- 105 - 


- 106 








ZN(4) 


B3 - 


104 - 


- 103 - 


- A3 


- 102 


- 101 






(** 


ZN(5) 


105 - 


- B3 - 


- 104 


- 103 


- A3 


- 102 


- 101 






ZN(6) 


106 - 


- 105 - 


- B3 


- 104 


- 103 


- A3 


- 102 - 


- 101 





15 Die Anwendung der Regel 1 wird hier nicht aufgefiihrt. 

Aus Regel 2 erhalt man u.a. : 
2/103 -> 1/A2 (***) 
1/A2 -» 4/102 
5/104 -> 6/B3 
20 6/B3 -> 3/105 
3/105 -» 2/B2 
4/102 -> 5/A3 

Die Abhangigkeit 2/103 -> 1/A2 gemass Zeile (***) ergibt sich 
wie folgt: Die Behinderung der ZN(1) durch ZN(2) ftthrt gemass 
25 Regel 2 zu Abhangigkeiten . 

Zug Zl = ZN(2), Zug Z2 = ZN(1) 

Der Bezugsort von Zl in Bezug zu Z2 ist Gleisfeld 102. 
Z2 kann wegen Zl das Gleisfeld 102 nicht erreichen; dadurch 
folgt: Gleisfeld A = 102 siehe dazu Zeile (*) . 

30 Erst wenn Zl in Gleisfeld A2 stent, kann die erste Fahrstrasse 
von Z2 (101-102) eingestellt werden; dadurch folgt: 
Gleisfeld B = A2 . 

Erst wenn Zl die zu schiitzenden Gleisanlage verlassen hat, 
konnen alle Fahrstrassen von Z2 eingestellt werden; dadurch 
35 folgt: Gleisfeld C = 106. 
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Da Gleisfeld B nicht Gleisfeld C entspricht und Z2 nach Gleis- 
feld A fahren kann, wenn Z2 in Gleisfeld B ist, kommt Regel 2b 
zur Anwendung. 

Daraus folgt das in der Zeile (***) angegebene Ergebnis . 

5 Die Trans itivi tat ergibt: 

2/103 -> 1/A2 und 1/A2 -» 4/102 fuhrt zu 2/103 -» 4/102. 

Gemass Regel 3 entsteht die Abhangigkeit: 2/B2 -> 4/102. 

Diese Abhangigkeit 2/B2 -> 4/102 ergibt sich aus der Abhangig- 
keit 2/103 -> 4/102 wie folgt: 
10 Zug 2 ist der erste Zug Zl im Sinne der Regel 3, 

Zug 4 ist der zweite Zug Z2 im Sinne der Regel 3. Fahrwege fur 
Zug 2 und Zug 4 



15 Aus dem Fahrweg fur Zug 2 in der mit (*) bezeichneten Zeile 
verhindert das Gleisfeld 103 das Einlaufen der Fahrtrasse 103 
- A3 - 102 von Zug 4, siehe dazu Zeile (**). Regel 3 verlangt 
nun bezuglich des ersten Zuges - hier Zug 2 - , dass Zug 2 
zuerst nach B2 weitergestellt werden muss; das Weiterstellen 

20 nach Gleisfeld 104 genugt nicht, da Zug 2 mit dem Gleisfeld 
104 das Einlaufen der Fahrstrasse 104 - 103 - A3 - 102 von 
Zug 4 verhindert, damit ergibt sich wie vorstehend bereits er- 
wahnt : 

2/B2 -> 4/102 

25 Die Transitivitat ergibt: 

5/104 -» 6/B3 und 6/B3 -> 3/105 ftihrt zu 5/104 -> 3/105. 

Gemass Regel 3 entsteht die Abhangigkeit: 5/A3 -> 3/105. 

Damit entsteht der zyklus 3/105 -> 2/B2 -» 4/102 -» 5/A3 -» 
3/105. Da 2/2B -> 1/104 und 5/A3 -> 6/103 , kann kein Zug sein 
30 Ziel erreichen. 

Durch das erf indungsgemasse Verfahren konnen auch dispositive 
Anforderungen behandelt werden. Fur einen Bahnhof mit der 
Gleisanordnung gemass der Fig. 6 mit ausreichend langen Gleis- 



ZN{2) 102 - A2 - 102 - 1Q_4 - Bl - 105 - 106 
ZN(4) B3 - 104 - 103 - A3 - 102 - 101 



(*) 
(**) 
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feldern sei fur zwei Ziige der gleichen Fahrrichtung ein fahr- 
planmassiger Umsteigeort vorgesehen: Schnellzug 1 uberholt 
einen Regionalzug 2 und dadurch wird ein gegenseitiger An- 
schluss sichergestellt (in Fig. 6 sind diese Ziige nicht darge- 
5 stellt) . 

Standort der Zuge: 

ZN(1) A2 

ZN(2) 101 
Fahrwege : 
10 ZN(1) 101 - A2 - 102 

ZN(2) 101 - Al - 102 

Gemass Regel 2 entsteht keine neue Abhangigkeit . 
Zug 1 kann erst weiterfahren nach Gleisfeld 102, wenn vorher 
Zug 2 auf Gleisfeld Al eingefahren ist, in der eingefuhrten 
15 Notation ergibt sich somit folgende dispositive Abhangigkeit: 
2/A1 -> 1/102. 

Gemass Regel 3 entsteht keine neue Abhangigkeit. 
Ergebnis : 

Zug 1 und Zug 2 konnen ihr Ziel erreichen. 

20 Es sind Implementierungen der Regeln 1, 2a - 2c und 3 moglich, 
denen ein anderes Struktogramm gemass der Fig. 3 zugrunde ge- 
legt sind. 
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Patentanspriiche 

1. Verfahren zur Verhinderung der liberf iillung einer in Gleis 
felder (101, 102, A2) gegliederten Gleisanlage, die eine Fahr 
wegebene (I) mit Fahrwegen und eine Stellwerkebene (II) mit 
5 Fahrs trass en enthalt, wobei diese Ebenen zur Anforderung der 
Einstellung einer Fahrstrasse und zur Meldung von Zugposi- 
tionen gekoppelt sind und eine Zugposition (X/101) durch ein 
einen Zug identif izierendes Zugkennzeichen (X) und ein Gleis- 
feld (101) bestiirant ist, dadurch g e k e n n z e i c hn e t , dass 
10 vor Anforderung der Einstellung einer Fahrstrasse in der Fahr 
wegebene (I) durch eine Uberpriifung von Zugpositionen (X/101) 
festgestellt wird, ob ein Zug die fur die vorgesehene Fahr- 
strasse benutzten Gleisfelder befahren darf ohne dass eine 
Uberf iillung der Gleisanlage auftritt. 

15 2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, 
dass fur die Uberpriifung von Zugpositionen (X/101) in der 
Fahrwegebene folgende Verf ahrensschritte durchgefiihrt werden: 

a) Eine Abhangigkeit wird gespeichert, wonach eine Zug- 
position (X/102) erst erreicht werden kann, wenn der Zug 

20 (X) das im Fahrweg unmittelbar vorhergehende Gleisfeld 

(X/101) erreicht hat (Regel 1), wobei die Abhangigkeit de 
finiert ist als eine zwingende Reihenfolge von zwei Zug- 
positionen (789/101 -> 789/102); 

b) fur eine Variation von zwei Zugen (Zl, Z2) wird gepruft, 
25 ob ein Bezugsort des ersten Zuges (Zl) das Befahren des 

Fahrweges des zwei ten Zuges (Z2) verhindert (Regel 2; 
ST2:R2) und als Abhangigkeit (Zl/101 -> Z2/102) ge- 
speichert; 

c) fur alle Ziige werden 

30 cl) durch Anwendung einer Transitivitat aus den gespeicherten 
Abhangigkeit en neue Abhangigkeiten (X/A -> Y/B und 
Y/B -> Z/C => X/A -> Z/C; ST4 ) erzeugt und gespeichert, 
c2) fiir die im Verf ahrensschritt cl) erzeugten Abhangigkeiten 
wird gepruft, ob eine zwingende Reihenfolge vorliegt, wo- 

35 nach der erste Zug (Zl) zu einem ersten Gleisfeld (A) 
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fahren muss, bevor der zweite Zug (Z2) zum einem zweiten 
Gleisfeld (B) fahren darf (Regel 3; ST5:R3). 

3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, 
5 dass der Verf ahrensschritt c) fur alle Ziige sooft ausgefiihrt 

wird, bis keine neuen Abhangigkeiten mehr erzeugbar sind oder 
bis kein Zug das durch seinen Fahrweg vorgegebene Ziel er- 
reichen kann (CYC4) . 

4. Verfahren nach Anspruch 2 oder 3, dadurch 

10 gekennzeichnet, dass der Bezugsort eines Zuges (Zl) zu 
einem anderen Zug (Z2) sich zwischen der gemeldeten Position 
und dem nachsten lenkenden Gleisfeld auf seinem Fahrweg be- 
findet und ein lenkendes Gleisfeld definiert ist als Start 
einer Fahrstrasse, die aus der Fahrwegebene angefordert wird. 

15 5. Verfahren nach einem der Anspriiche 2 bis 4, dadurch 
gekennzeichnet, dass der Verf ahrensschritt a) fur alle 
Ziige (CYC1) und der Verf ahrensschritt b) fur alle Variationen 
(CYC2) von zwei Ztigen (Zl, Z2) durchgefiihrt wird. 

6. Verfahren nach einem der Anspriiche 2 bis 5, dadurch 

20 gekennzeichnet, dass Fahrplanabhangigkeiten von Zugen und 
vorgegebene Zugreihenf olgen als Abhangigkeiten (X/A -> Y/B) 
gespeichert sind und zwischen den Verf ahrensschritten b) und 
c) ein Verf ahrensschritt d) vorgesehen ist, bei dem fur die 
betreffenden Ziige die gespeicherten Abhangigkeiten eingefiigt 

25 und zusatzlich im Verf ahrensschritt c) gepriift werden. 

7. System zur Verhinderung der Uberfiillung einer in Gleis- 

f elder (101, 102, A2) gegliederten Gleisaniage, die eine Fahr- 
wegebene (I) mit Fahrwegen und eine Stellwerkebene (II) mit 
Fahrstrassen enthalt, wobei diese Ebenen zur Anforderung der 

30 Einstellung einer Fahrstrasse und zur Meldung von Zugposi- 
tionen gekoppelt sind und eine Zugposition (X/101) durch ein 
einen Zug identif izierendes zugkennzeichen (X) und ein Gleis- 
feld (101) bestimmt ist, dadurch gekennzeichnet, dass 
ein Verfahrensmodul vorgesehen ist, das vor Anforderung der 

35 Einstellung einer Fahrstrasse in der Fahrwegebene (I) durch 
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eine Uberpriifung von Zugpositionen (X/101) feststellt, ob ein 
Zug die fiir die vorgesehene Fahrstrasse benutzten Gleisfelder 
befahren darf ohne dass eine Uberfiillung der Gleisanlage 
auftritt. 

8. System nach Anspruch 7, dadurch gekennzeichnet, 
dass das Verf ahrensmodul fiir die Uberpriifung von Zugpositionen 
(X/101) in der Fahrwegebene folgende Module enthalt: 

a) Ein erstes Reihenmodul , das eine Abhangigkeit speichert, 
wonach eine Zugposition (x/102) erst erreicht werden kann, 
wenn der Zug (X) das im Fahrweg unmittelbar vorhergehende 
Gleisfeld (X/101) erreicht hat (Regel 1), wobei die Ab- 
hangigkeit definiert ist als eine zwingende Reihenfolge 
von zwei Zugpositionen (789/101 -» 789/102); 

b) ein Relationsmodul, das fiir zwei Ziige (Zl, Z2) priift, ob 
ein Bezugsort des ersten Zuges (Zl) das Befahren des Fahr- 
weges des zweiten Zuges (Z2) verhindert (Regel 2; ST2:R2) 
und als Abhangigkeit (Zl/101 -» Z2/102) speichert; 

cl) ein Trans i t ivi tatsmodul , das durch Anwendung einer Transi- 
tivitat aus den gespeicherten Abhangigkeiten neue 
Abhangigkeiten (X/A -> Y/B und Y/B -> Z/C => X/A -> Z/C; 
ST4) erzeugt und speichert, 

c2) ein zweites Reihenmodul, das mit dem Transitivitasmodul 

verbunden ist und uberpriift, ob eine zwingende Reihenfolge 
vorliegt, wonach der erste Zug (Zl) zu einem ersten Gleis- 
feld (A) fahren muss, bevor der zweite Zug (Z2) zum einem 
zweiten Gleisfeld (B) fahren darf (Regel 3; ST5:R3). 

9. System nach Anspruch 8, dadurch gekennzeichnet, 
dass dem Transitivitatsmodul und dem zweiten Reihenmodul ein 
erstes Iterationsmodul iibergeordnet ist, das fiir alle Ziige 
sooft eine Iteration (CYC4 ) ausfiihrt , bis keine neuen Abhangig- 
keiten mehr erzeugbar sind oder bis kein Zug das durch seinen 
Fahrweg vorgegebene Ziel erreichen kann. 

10. System nach Anspruch 8 oder 9, dadurch 

gekennzeichnet, dass im Relationsmodul der Bezugsort de- 
finiert ist, wonach der Bezugsort eines Zuges (Zl) zu einem 
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anderen Zug (Z2) sich zwischen der gemeldeten Position und dem 
nachsten lenkenden Gleisfeld auf seinem Fahrweg befindet und 
ein lenkendes Gleisfeld definiert ist als Start einer Fahr- 
strasse, die aus der Fahrwegebene angefordert wird. 

5 11. System nach einem der Anspriiche 8 bis 10, dadurch 

gekennzeichnet, dass dem ersten Reihenmodul ein zweites 
Iterationsmodul ubergeordnet ist, das fur alle Ziige eine Ite- 
ration (CYC1) ausfiihrt und dass dem Relationsmodul ein drittes 
Iterationsmodul ubergeordnet ist, das fur alle Variationen von 
10 zwei Ziigen (Zl, Z2) eine Iteration (CYC2) ausfiihrt. 

12. System nach einem der Anspriiche 8 bis 11, dadurch 
gekennzeichnet, dass ein Datenmodul vorgesehen ist, in 
dem Fahrplanabhangigkeiten von Ziigen und vorgegebene Zug- 
reihenfolgen als Abhangigkeiten (X/A -> Y/B) gespeichert sind 
15 und ein Dispositionsmodul vorgesehen ist, das fur die be- 

treffenden Ziige die gespeicherten Abhangigkeiten einfiigt und 
dem Transitivitatsmodul zufiihrt. 
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